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Abstract: Fuzzy clustering is widely used in business, biology, geography, coding for the internet and 
more. A single-valued neutrosophic set is a generalized fuzzy set, and its clustering algorithm has 
attracted more and more attention. An equivalence matrix is a common tool in clustering algorithms. 
At present, there exist no results constructing a single-valued neutrosophic number equivalence 
matrix using t-norm and t-conorm. First, the concept of a (T,S)-based composition matrix is defined 
in this paper, where (T,S) is a dual pair of triangular modules. Then, a (T, S)-based single-valued 
neutrosophic number equivalence matrix is given. A A-cutting matrix of single-valued neutrosophic 
number matrix is also introduced. Moreover, their related properties are studied. Finally, an example 
and comparison experiment are given to illustrate the effectiveness and superiority of our proposed 
clustering algorithm. 
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1. Introduction 


In 1965, Zadeh [1] proposed the concept of a fuzzy set (FS) for dealing with uncertain information. 
Intuitionistic fuzzy sets (IFS) were introduced by Atanassov [2] in 1986. Different from a FS, an IFS 
considers membership functions, non-membership functions and hesitant functions, which is more 
suitable for expressing fuzzy information, such as a voting system. To consider more information, 
Atanassov and Gargov [3] extended IFSs to interval-valued intuitionistic fuzzy sets (IVIFS). However, 
there are many situations with indeterminate and inconsistent information in application, which can 
not be handled by FS, IFS or IVIFS. For example, for a phenomenon in which quantum particles are 
neither existent nor non-existent, a better description can be obtained by using the “neutrosophic” 
attribute instead of the “fuzzy” attribute. Therefore, the concept of a neutrosophic set (NS) was 
developed by Smarandache [4]. Wang et al. [5] proposed the single-valued neutrosophic set (SVNS), 
which can be applied with more flexibly. In recent years, FS, IFS, IVIFS and SVNS have been widely 
applied in medical diagnosis [6,7], and decision making [8-12]. 

Clustering is a process of clustering similar things into the same category [13-29]. For FS, 
Seising [17] presented the interwoven historical developments of the two mathematical theories, 
which opened up into fuzzy pattern classification and fuzzy clustering. Chen et al. [18] summed up 
the FS equivalence matrix clustering algorithm. For IFS, Zhang et al. [19] proposed an intuitionistic 
fuzzy equivalence matrix clustering algorithm. Guan et al. [20] proposed the intuitionistic fuzzy 
agglomerative hierarchical clustering algorithm for recommendation using social tagging. Combining 
the metaheuristic with kernel intuitionistic fuzzy c-means algorithm, Kuo et al. [21] introduced an 
evolutionary-based clustering algorithm. Xu et al. [22] developed an orthogonal clustering algorithm 
for intuitionistic fuzzy information. Zhao et al. [23] presented an intuitionistic fuzzy minimum 
spanning tree clustering algorithm. For IVIFS, Sahu et al. [24] developed a procedure for constructing 
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a hierarchical clustering for IVIFS max-min similarity relations. Zhang [25] introduced a c-means 
clustering algorithm in IVIFS. For SVNS, Ye [26] developed a fuzzy equivalence matrix clustering 
algorithm for SVNS. Guo et al. [27] presented a novel image segmentation algorithm based on 
neutrosophic c-means clustering and the indeterminacy filtering method. Ali et al. [28] proposed a 
SVNS orthogonal algorithm for segmentation of dental X-Ray images. Ye [29] introduced a minimum 
spanning tree clustering algorithm in SVNS. 

The triangular module [30-32] is a useful integration tool and is widely used in information 
integration and clustering. Based on the triangular module, the IFS operation principle [33], the specific 
intuitionistic fuzzy aggregation operator [34], the generalized intuitionistic fuzzy interactive geometric 
interaction operator [35], the intuitionistic fuzzy heronian mean operator [36], the single-valued 
neutrosophic number weighted averaging operator and the weighted geometric operator [37] are given 
by many researchers. Huang [38] introduced the (T, S)-based IVIF composition matrix, the (T, S)-based 
IVIF equivalence matrix and its application for clustering, where (T,S) is a dual triangular module. 

At present, no one has studied the construction of an equivalence matrix based on the dual 
triangular module under an SVNS environment. Therefore, the main work of this paper is to propose 
the operation of the (T,S)-based composition matrix and (T,S)-based single-valued neutrosophic 
number equivalence matrix. By comparing with the methods in the literature [18,19,28], our method 
has the following advantages: (1) The classification results are stable when A is in a certain range. 
(2) The methods of the literature [18,19] can only divide objects into three classifications, and the method 
of literature [28] can only divide objects into four classifications, while our clustering algorithm can 
divide objects into five classifications. (3) Many existing composition matrices are fuzzy matrix, while 
our proposed composition matrix is a single-valued neutrosophic number matrix, which can better 
preserve the primitiveness of the data. 

The structure of the paper is as follows: In Section 2, some basic notions, operations and relations 
are reviewed. In Section 3, in the SVNS environment, the concepts of (T, S)-based composition matrix 
and (T,S)-based single-valued neutrosophic number equivalence matrix are defined, where (T,S) is a 
dual pair of triangular module. Their properties are investigated. In Section 4, a clustering algorithm 
with (T, S)-based single-valued neutrosophic number equivalence matrix is proposed. In Section 5, 
we give a numerical example to illustrate the effectiveness of the proposed method. Compared with 
other existing methods, our method has better classification ability and more reasonable classification 
results. In Section 6, we conclude this paper. 


2. Preliminaries 


In this section, we briefly introduce some of the basic definitions to be used in this paper. 
To facilitate reading, some concepts are abbreviated in this paper. 


FS: fuzzy set 

FEM: fuzzy equivalence matrix 

IFS: intuitionistic fuzzy set 

IVIFS: interval-valued intuitionistic fuzzy set 

IFEM: intuitionistic fuzzy equivalence matrix 

NS: neutrosophic set 

SVNS: single-valued neutrosophic set 

SVNN: single-valued neutrosophic number 

SVNNM: single-valued neutrosophic number matrix 

SVNNSM: single-valued neutrosophic number similarity matrix 
(T,S)-SVNNEM: (T,S)-based single-valued neutrosophic number equivalence matrix 


The NS was proposed in 1995 by Smarandache. 


Definition 1 ([4]). Let X be a universe of discourse, with a generic element in X denoted by x. A NS A in X is 


Mathematics 2019, 7,36 3 of 16 


A(x) = (x|(ta(x),ta(2), falx))), 
where t (x) denotes the truth-membership function, i,(x) denotes the indeterminacy-membership function, 
and f 4(x) denotes the falsity-membership function. ta(x),i4(x), and f(x) are real standard or nonstandard 
subsets of |~0,1*|. There is no limitation on the sum of t4(x), i4(x), and f4(x),s0 ~0 < ta(x) +ig(x) + 
fa(x) <3*. 


To apply the NS, Wang et al. developed the concept of SVNS. Some relationships of SVNSs 
were discussed. 


Definition 2 ([5]). Let X be a universe of discourse, with a generic element in X denoted by x. ASVNS A in 
X is depicted by the following: 

A(x) = (x|(ta(x),ta(2), fa(x))), 
where t 4(x) denotes the truth-membership function, i,(x) denotes the indeterminacy-membership function, 


and f4(x) denotes the falsity-membership function. For each point x in X, we have t4(x),i,(x), fa(x) € [0,1] 
and 0 < ta(x) +i4(x) + fa(x) < 3. For convenience, we can use « = (t,i, f) to represent a SVNN. 


Oe am 


Definition 3 ([5]). Let A = {(x,t4(x),i4(x), fa(x)) |x € X} and B = {(x,tp(x),ip(x), fa(x)) |x € X} 
be two SVNSs. The following relations hold: 

(1) Inclusion: A C B if only ift4(x) < tp(x),i4(x) > ip(x), fa(x) => fe(x). 

(2) Complement: A° = { (x, fa(x),1 —ia(x),ta(x)) |x € X}. 

(3) Union: AUB = {(x,ta(x) V tp(x),iq(x) Aip(x), fa(x) A fa(x)) |x € X}. 

(4) Intersection: ANB = {(x,ta(x) A tp(x),i4(x) V ip(x), fa(x) V fa(x)) |x € X}. 


In order to develop SVNNSM, the neutrosophic number similarity relation and similarity matrix 
are reviewed. 


Definition 4 ([28]). Let A and B be two NSs. The following 

R = {((a,b),tr(a,b),ir(a,b), fr(a,b)) ja € A,b © B} 
is called a neutrosophic relation, where tr : A x B — {0,1],ig : Ax B — (0,1], fp: Ax B —- [0,1]; 
0 < tr(a,b) +ig(a,b) + fr(a,b) < 3, for any (a,b) © Ax B. 


Definition 5 ([28]). Let A and B be two NSs and R be a neutrosophic relation. If 


(a) (Reflexivity) tr(a,a) = 1,ir(a,a) =0, fr(a,a) = 0, for anya € A; 
(b) (Symmetry) tr(a,b) = tr(b,a),ig(a,b) =ig(b,a), fr(a,b) = fr(b,a), for any (a,b) € Ax B. 


Then R is called a neutrosophic similarity relation. 


Definition 6 ([28]). Given A and B be two NSs on a universe U and R is a neutrosophic similarity relation. 
A matrix M = (pq)nxn is called a neutrosophic similarity matrix if tq = R(Yp, Yq), where p,q = 1,2,...,n 
and t pq, ipg, fpq are the truth, indeterminacy and falsehood membership values of an element (Yp,Yq) € A x B 
respectively. Equivalently, R(Yp,Yq) = (tpqrtpqy fpq) that implies rpq = (tpqipqs fpq)- 


The above introduction can be extended to the following conclusion. 

If Pij = (ti, tip fii (iF = 1,2,...,1) are SVNNs, then P = (Pij)nxn is called a SVNNM, 
where pij = (tii, iij, fij) (i,j =1,2,...,n). Further, if P satisfies the following conditions: 
(1) Reflexivity: pj; = (1,0,0)(i = 1,2,...,n); 
(2) Symmetry: Pij = Pjir ie., (ti, lijy fij) = (tii, ijis fii) (iF = 1,2,...,1). 
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Then P is aSVNNSM. 
Klir and Yuan proposed the t-norm and t-conorm in 1995. 


Definition 7 ([30]). A function T : [0,1] x [0,1] — [0,1] is called a triangular norm, if it satisfies the 
following conditions: 

(1) (0,0) =0, T(1,1) =1; 

(2) T(x,y) = T(y,x), for any x and y; 

(3) T(x,T(y,z)) = T(T(x,y),z), for any x,y and z; 

(4) ifxy < xX2,y1 < yo, then T(x1,y1) < T(x2,y2). 


Furthermore, for any a € [0,1], T is a t-norm if T(a,1) =a, T isa t-conorm if T(0,a) =a. In this 
paper, denote T,S as the t-norm and t-conorm, respectively. 


Lemma 1 ([31]). For any x,y € [0,1], we have 


(1) O<T(x,y) <xAy <1, that is T < Aand T(0,y) =0; 
(2) O<xVy< S(x,y) <1, that is V < Sand S(1,y) =1. 


Definition 8 ([31]). Let x € [0,1], x = 1 — x is the complement of x. If T and S satisfy T(x,y)! = S(x',y’), 
for any x,y [0,1], then T and S is called a dual pair of triangular module. 


Following, we call a dual pair of triangular modules as a dual triangular module for short, denoted 
by (T,S). 

Further, based on a dual triangular module, Smarandache proposed the concepts of generalized 
union and intersection. 


Definition 9 ([32]). Let a; = (t;,i;, f;)(i = 1,2) be any two SVNNs, then the generalized union and 
intersection are defined as follows: 


(1) a Ua, = (S(t1,t2), T (i, i2), Tf, f2)); 
(2) ay Ma = (T(t1, tz), S(t, i2),S (fi, fo)). 


Several commonly used dual triangular modules are listed below: 


(1) Type I (min and max t-norm and t-conorm): T(a,b) = min(a,b), S(a,b) = max(a,b); 

(2) Type II (Algebraic t-norm and t-conorm): T(a,b) = ab, ae b) =a+b-—ab; 

(3) | Type III (Einstein t-norm and t-conorm): T(a,b) = a ae S(a,b) = ie 

(4) Type IV (Hamacher t-norm and t-conorm): T(a,b) = SHS) , 50,6) = 


ee (7 € (0, +00). 


Based on Definition 9 and the dual triangular modules of the type I-IV, the corresponding 


generalized union and intersection are expressed as: a1 Uw &2, 41 Nw &2(w = 1,11, III, IV). 


3. Main Results 


In this section, we first study some properties of generalized unions and intersections. Moreover, 
we introduce the concept of a (T, S)-based SVNN composition matrix and investigate its properties. 
Finally, we develop the A-cutting matrix and the (T, S)-SVNNEM. Their relationship is also studied. 


3.1. Some Properties of Generalized Unions and Intersections 


The properties of generalized unions and intersections have not been studied in literature [32]. 
So we first investigate some properties of generalized unions and intersections. 
Some operational properties of generalized unions and intersections are proposed in Theorem 1. 
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Theorem 1. Let a; = (t(, ij, f;) (i = 1,2,3) be any three SVNNs, then 


(1) ay Ua, =a2U ay; 

(2) ay Mag = a2 May; 

(3) (a Ua.) a3 = ay U (a2 U3); 
(4) (a, Tag) Nag = 011 (a2Nasg); 
(5) (a Liae)® = af Nes; 

(6) = (a1 Maz)® = af Ua. 


Proof. (1) and (2) are obvious. We only prove (3) and (5). The proofs of (4) and (6) are analogous. 
(3) (a1 U az) Uag = (S(t, t2), T(t, 12), T (fi, fa)) U (ts, 33, fa) 
= (S(S(t1, t2),t3), T(T (i, i2), 13), T(T(f, fa), fa) 
= (S(t1,S(t2,t3)), T (it, T (é2,i3)), Tf, T (fa, f))) 
= a, U (a2 U a3) 
(5) Me Ll a2)° = (S(t, 2), T(in,i2), T (fi, fa))* = (Tf, fa), 1 — T (is, i2), S(t, t2)). 
as Nas = (ft, 1—i4,t,)N (fo, 1 — io, tz) 
= (T(fi, fo), S(1 — 1,1 — in), S(t, t2)) 
= (T(fi, fo), 1 — T (i, i2), S(t, t2)) 
= (a LU a)* 
Therefore, we complete the proof. 


Based on (5) and (6) in Theorem 1, we have Corollary 1. 


Corollary 1. If {A;: 7 € A}(A = {1,2,...,n}) is a set of SVNNs, then 


(1) (Uf ar)® = at; 
(2) ( 7 1er)° = Us ithe 


Theorem 2. Let a1, 02,03 be any three SVNNs, for type I dual triangular module, that is T(a,b) = 
min(a,b),S(a,b) = max(a,b), the following equations hold. 


1 43) Uy (a2 My a3); 
143) My (a2 Ly a3). 


(1) (a, Up a2) Ny, a3 = (a 
(2) (a1 Ay a2) Ur a3 = (a 


Proof. According to Definition 9, when T(a,b) = min(a,b),S(a,b) = max(a,b), we obtain 
(1) (ay Uy a2) My ag 
= (min{max{t, ty}, t3}, max {mint iz, iz}, 13}, max{min{ fi, fr}, fst) 
= (max{min{t,, tz}, min{to, t3}}, min{max{iy, iz}, max{iz,i3}}, 
min{max{ fi, f3},max{ fr, fa} }) 
= (a My a3) Uy (2 71 a3). 
and 
(2) (a1 My a2) Uy as 
= (max{min{t,, to}, t3},min{ max {iz,i2},i3}, min{max{ fy, fo}, f3}) 
= (min{max{t,, ts}, max{tz, t3}}, max{min{iz, iz}, min{iz,i3}}, 
max{ min fr, fa} mint fo, fa} }) 


— (a4 Uy a3) ry (a2 Uy 3). 
Therefore, we complete the proof. 


For type II-IV dual triangular module, (@; Ll a2) Mag = (a1 13) U (a2 M3) and (a, Maz) a3 = 
(a1 Lag) F (a2 Li v3) do not hold. See Example 1. 


Example 1. Let x; = (0.7,0.4,0.1), #2 = (0.5, 0.3, 0.3), a3 = (0.4, 0.8,0.2) be three SVNNs. 
If T(a,b) = ab,S(a,b) =a+b—ab, then 
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(a1 rei X2) 1&3 = (0.34, 0.824, 0.224) x (0.424, 0.7568, 0.1232) = (a4 II 3) II (a2 II 3). 
(a1 U X2) 1&3 = (0.61, 0.464, 0.074) x (0.574, 0.4832, 0.0788) = (a4 II 3) II (a2 II 3). 


b b 
IfT (a,b) = qa 5 (a,b) = Trap’ then 


(a4 III a2) TI &3 = (0.3333, 0.4687, 0.2351) x (0.3773, 0.7983, 0.101) = (a1 Myr a3) Urry (a2 Myr 3). 
(a4 III 2) TT &3 = (0.6279, 0.4651, 0.0521) x (0.6227, 0.4681, 0.0501) = (a4 Ly 3) CW (a2 Lr a3). 


_ b _ a+b—ab—(1—y)ab _ 
If T(a,b) aa S(a,b) [dese A =4, then 


(a4 IV X2) Iv &3 = (0.3276, 0.832, 0.2131) x (0.3077, 0.8497, 0.0857) = (a4 IV 3) IV (a2 IV 3). 
(a1 My a2) Ury «3 = (0.6471, 0.4665, 0.0354) A (0.6948, 0.4323, 0.029) = (a1 Lry a3) Nyy (a2 Uy a3). 


3.2. A (T,S)-Based Single-Valued Neutrosophic Number Composition Matrix and Its Properties 


We introduce the new concept of a (T,S)-based composition matrix and its related 
properties below. 


Definition 10. Let P; = (Ph )nxn(l = 1,2) be two SVNNMs, where Pij — (tii, ity iii =" 1,2; sa; N 
1 =1,2). Then P = Py x Pp = (pij)nxn is called a (T,S)-based composition matrix of P, and P2, where 


Pij = Ven (Pig Pk) = (Vea tie tei)s Ngai Clip ikj)s Np=15( ik Fj) 
Based on Definition 10 and the dual triangular modules of the type I-IV, the corresponding 


(T, S)-based composition matrix is expressed as: P = P, Xw P2(w = I, II, IIL, IV). 
By Definitions 11 and 10, some properties of (T,S)-based composition matrix are studied. 


Theorem 3. Let P; = (Pij)nxn(I = 1,2) be two SVNNMs, where Pi = (ti, it iii = 1,2,..,njl =1,2). 
Then the (T,S)-based composition matrix of P, and P2 is still a SVNNM. 
Proof. By 
O< (tik, tej) < 1,0 < S(ik- tej) S 1,0 < SCfik fj) < 1k = 1,2,...,1), 
we have 


O< VET (tin, tkj) <1,0 < Af 4S (ie, ixj) <10< Ap—15 (fiks fk) <1. 
That means 
O< Vi_yT (tins tej) + Nf S (tis tj) + < Aka Shin fig) < 3, 
which completes the proof. 


According to Theorem 3, we get Corollary 2. 


Corollary 2. Let P;(1 = 1,2) be any two SVNNSMs. Then the (T,S)-based composition matrix of P, and P, 
is alsoa SVNNM. 


However, the (T,S)-based composition matrix of two SVNNSMs may not be a SVNNSM. See 
Example 2. 


Example 2. Let 
(1,0,0) (0.3,0.4,0.2) (0.5,0.4, 0.7) 
P, =| (0.3,0.4, 0.2) (1,0,0) (0.8, 0.2, 0.1) 
(0.5,0.4,0.7) (0.8,0.2,0.1) (1,0,0) 


(1,0,0)  (0.1,0.2,0.2) (0.4,0.5,0.2) 
P, =| (01,0.2,0.2)  (1,0,0) — (0.3, 0.3,0.1) 
(0.4,0.5,0.2) (0.3,0.3,0.1) — (1,0,0) 
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Then both P, and P, are SVNNSMs. When we choose type I and II dual triangular modules, their 
(T, S)-based composition matrix is 


(1,0,0)  (0.3,0.2,0.2) (0.5, 0.4, 0.2) 
P=P,x;P =P, xP =| (0.3,02,0.2) (1,0,0)  —(0.8,0.2,0.1) 
(0.5,0.36,0.2) (0.8,0.2,0.1)  (1,0,0) 


P13 4% p31 which means P is not a SVNNSM. 
Fortunately, if P isa SVNNSM, then (T, S)-based composition matrix of P and P is still aSVNNSM. 


Theorem 4. Let P = (pij)nxn(i,j = 1,2,...,n) be a SVNNSM. Then the (T,S)-based composition matrix 
P? = P x P is alsoa SVNNSM. 


Proof. Let P2 = (qij)nxn and Pij = (tii, ti fii (UF = 12,471): 


(1) By Corollary 2, we know that P? isa SVNNM. 
(2) By Definition 10, for i = 1,2,...,n, we have 


Git = (Vin T (tine ta), Afr S (dies tht), A S Chie Fi) - 
When k = i, we have pjj = (tii, iii, fii) = (1,0,0). Since T(1,1) = 1 and S(0,0) = 0, we can get 
git = (1,0,0)(i = 1,2,...,n). 
(3) Since Pisa SVNNSM, Pik = Pkir i.e., (t iky lik, Sik 


qij = (VgeaT (tins tej), Nod 
= (Vi T (tej, tig), Wy 1 
= (Vig T (jk, tei), NG 1 
= ii 


(tri, iki, fri) (i, k = 1,2,...,n). Then we have 


= 

S(t ixj), Ape 1 S(fiks fkj)) 
S(ixj, ran Ne 1 S( fj fik)) 
S (ijk, iki), Ape 1 S (fit, fri)) 


Thus, P2 isa SVNNSM. 


From definition 10 and Theorem 3, we can get Property 1. 
Property 1. Let P; = (Pi;)nxn(l = 1,2) be any two SVNNMs. Then P; x Py = P Xx Py. 
The relationship of SVNNMs is defined in the following: 


Definition 11. Let P, = (Pij)nxn(l = 1,2) be any two SVNNMs, where Pi Ney ay 1 aa 


ij’ tage 1] 
1=1,2). If pi; < py, ie. ti < tit > te, fi; > fi, then Py C Pp. 


According to Definition 11, Theorem 3 and Lemma 1, we have the following property: 
Property 2. Let P;(1 = 1,2,3) be any three SVNNMs and P, © Pp». Then P, x P3 C Pz x P3 C P2 x; P3. 


3.3. (T,S)-SVNNEM and A-Cutting Matrix 
In order to cluster, we develop (T,S)-SVNNEM and A-cutting matrix. We also investigate their 


related properties. 


Definition 12. Let P = (pij)nxn be a SVNNM, where pij = (ti, tij, fii) (Uj = 1,2,...,m). If P satisfies the 
following conditions: 

(1) ~— Reflexivity: pi; = (1,0,0)(i = 1,2,...,n); 

(2) Symmetry: Pij = Piir 1.e. (tij, iij, fij) = (tii, ijis fii (iF => 12 j4ujit); 
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(3) (T, S)-Transitivity: P2 = PxP C P, 1.€. Vent! (tik: try) < tij, Af—15 (tik, ixj) > lij, 
Np-15 fie fi) = fij- 


Then P is called a (T,S)-SVNNEM. 
In general, a SVNNSM may not a (T,S)-SVNNEM. 


Example 3. Let 
(1,0,0) (0.2,0.4,0.6) (0.9,0.5, 0.7) 
P =1 (0.2,0.4,0.6) (1,0,0) (0.4, 0.2, 0.5) 
(0.3,0.5,0.7) (0.4,0.2,0.5) (1,0,0) 


then P satisfies reflexivity and symmetry. For dual triangular modules of type I-IV, we obtain 


(1,0,0)  (0.4,0.4,0.6) (0.9, 0.4, 0.6) 
Px;P =| (04,04,06)  (1,0,0)  (04,0.2,05) | ZP 
(0.9,0.4,0.6) (0.4,0.2,0.5) — (1,0,0) 


(1,0,0) (0.36,0.4,0.6) (0.9,0.5,0.7) 
Pxj,P =| (0.36,04,06)  (1,0,0)  (0.4,0.2,0.5) | ZP 
(0.9,0.5,0.7)  (0.4,0.2,0.5) — (1,0,0) 


(1,0,0)  (0.34,0.4,0.6) (0.9,0.5,0.7) 
Px,P =| (0.36,04,0.)  (1,0,0) (04,0.2,05) | ZP 
(0.9,0.5,0.7)  (0.4,0.2,0.5) —— (1,0,0) 


and 
(1,0,0) (0.31,0.4,0.6) (0.9, 0.5, 0.7) 
PxtP = (0.36, 0.4, 0.6) (1,0,0) (0.4, 0.2, 0.5) ZP 
(0.9,0.5,0.7) (0.4, 0.2,0.5) (1,0,0) 


where \ = 4. It shows that P is not a (T,S)-SVNNEM for dual triangular modules of type I-IV. 
In order to obtain clustering algorithm, we give the A-cutting matrix. 


Definition 13. Let P = (pij)nxn = (tij- tii, fij)(j = 1,2,.-.,m) bea SVNNM and A be a SVNN. We call 
Py = ((pij)a)nxn is a A-cutting matrix of P, where 
. (1,0,0), ifA C pi, 
«yy = ((t)y, (iis), Fy = 
(Pij)a (( if)A ( ij)A (fij)a) yee ifn g Diy 


Following, we will study the relationship between SVNNSM and the A-cutting matrix 
of SVNNSM. 


Theorem 5. P = (pij)nxn(i,j = 1,2,...,n) isa SVNNSM if and only if P, isa SVNNSM for any SVNN A. 
Proof. ” > ” Let P be a SVNNSM. Then pi = (1,0,0), pi = Pji- 


(1) Reflexivity: Since pj = (1,0,0)(i=1,2,...,n), we have A C pj for each SVNN A. 
By Definition 13, we get (pj;), = (1,0,0). 
(2) Symmetry: By pj = pji, we can easily get that (p;;), = (pji)a(i,j = 1,2, ...,2) for each SVNN A. 
That is, P, isa SVNNSM. 
” <=" Let P, bea SVNNSM. Then (Pyi)a = (1,0,0), (pij)a = (pias = 2, ees n). 


Mathematics 2019, 7,36 9 of 16 


(1) Reflexivity: Since (Pi), = (1,0,0)(i = 1,2,...,n), we know that A C pi = (tii, tii, fii) for each 
SVNN A = (t,i, f), that is t < t;,i>ig and f>f;. Let A = (1,0,0), then pz = (1,0,0)(i = 
Lj 2yns,7t') 

(2) Symmetry: If Pij x Pjir then tij # tii or lij x ij or fij # fii- Suppose tij =< tii, A= emes iji fii) 
Then tj < Hii < ti. So (pi)a = (0,1,1), (pji)a = (10,0). (pij)a A (Pji)a, which is a 
contradiction. Therefore, tj; = tii (i, f= 12,0): 


Analogously, we can prove that ij; = i; and fj; = fj; should be held simultaneously. It implies 
that Pij = Pili = 1,2, wy M1). 
That is, P isa SVNNSM. 


When the condition and conclusion of Theorem 5 are strengthened, the Theorem 6 holds. 
Theorem 6. If P) isa (T,S)-SVNNEM for any SVNN A, then P is a (T,S)-SVNNEM. 


Proof. Reflexivity and symmetry are proved in Theorem 5. Following, we prove P satisfies 
(T, S)-Transitivity. 

(T, S)-Transitivity: Since Py = ((pij)a)nxn = ((tij)a, (iij)a, (fila) (ij = 1, 2) sie) satisfies 
(T, S)-Transitivity, we have 

Vinyl ((tik)as (tej )a) S< (tia, Aga S (Chin day ga) = Ciij)ar MP1 S(Cfindas fga) 2 Cfij)a- 
Now we will prove that 
Vea E (tikes th) < tj Nf S Gite taj) > tig Mf Sf fig) = iz 

Assume there exist ig and jo such that Vi_, (tigk A tkjy) > t 

such that tig) A tj. > t 


ojo: Further we know that there exists / 
Suppose tigl = t rj > tinjy and A = (tig, ligl V ijor figl V frig) then 


(Pig) = (Pijp)a = (1,0,0) and (Ppigjo)a = (0,1,1) 


iojo* 


hold. These imply that 
Veet! ((tigk) ar (thio )a) = Vial 1) =1>0= (tigi ar 
which produces the contradiction with 


Vent l ((tik)a, (tej)a) < (ti)a- 
So we have 


Vi_4gT he ty) S Vig Ge a ty) < ty 


Assume there exist i; and j; such that A?_, (ii, V ikj, ) < ij,;,. Further we know that there exists m 

such that lism V inj, < lig, Suppose lism < inj, < lis jy and A = (timp /\ Emjys imjys fiym V fin; ), then 
(Piym)A = (Pmj,)a = (1,0,0) and (pi,;,)a = (0,1,1) 
hold. These imply that 
Np 5 ( (lik) ar (tkjy Ja) = Ap $(0,0) = 0 <1 = (iif, a, 
which produces the contradiction with 
Ap—15((dik)ar ij a) 2 Ci)a- 
So we have 
NaS (ines tg) = Ay Ga V tej) = ti. 
Analogously we can prove that \?_1S(fik, fk) = fij- 
Thus, we can complete the proof. 
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Conversely, if P is a (T,S)-SVNNEM, then P, may not a (T,S)-SVNNEM. See Example 4, where 
we choose dual triangular module of type II for explanation. 


Example 4. Let 
(1,0,0) (0.3,0.2,0.1) -(0:6,0.5,0.2) 
P =] (0.3,0.2,0.1) (1,0,0) (0.7, 0.4, 0.2) 
(0.6,0.5,0.2) (0.7,0.4, 0.2) (1,0,0) 


bea SVNNSM. 


(1,0,0) — (0.3,0.2,0.1)  (0.6,0.5,0.2) 
Px1P =| (0.3,0.2,01) (1,0,0) (0.7,04,0.2) | =P 
(0.6,0.5,0.2) (0.7,0.4,0.2) — (1,0,0) 


P satisfies (T,S)-Transitivity, where we choose T(a,b) = ab, S(a,b) = a+b-—ab. Therefore, P isa 
(T,S)-SVNNEM. When A = (0.6,0.5,0.2), we have 


(1,0,0) (0,1,1) (1,0,0) 
P, = | (01,1) (1,0,0) (1,0,0) 
(1,0,0) (1,0,0) (1,0,0) 


Then 
(1,0,0) (1,0,0) (1,0,0) 
P= Py xP, = | (4,0,0)  0,0,0) (1,0,0) 
(10/0): (10,0) (10,0) 
( 


(p2>)a = (1,0,0) £ (pi2)a = (0,1,1). It shows that P? Z Py. So Py is not a (T,S)-SVNNEM. 


By the idea of Ye in literature [26], we can easily have Theorem 7. 


Theorem 7. Let P be aSVNNSM, then after a finite of (T,S)-based compositions: P + P* + ... pe >, 
there exists a positive integer k such that p® = Pp", Moreover, P™* is a (T,S)-SVNNEM. 


4. A Algorithm for Single-Valued Neutrosophic Number Clustering 


This section proposes a clustering algorithm based on (T,S)-SVNNEM under a single-valued 
neutrosophic environment. 

Let Y = {y1, ¥2,..., Yn} bea finite set of alternatives, and X = {x1,X2,...,Xm} be the set of attributes. 
Suppose the characteristics of the objects y;(i = 1,2, ...,1) with respect to the attributes x;(j = 1,2,...,m) 
are expressed as rjj = (ti, lij, fij). The decision matrix R = (Tig )nxm isa SVNNM. 

Step 1 Calculate the similarity measure for each pair of y; and y;,(i,k = 1,2,...,n) by 
Sik = Sim(Tij, xj) = (Sim: (rij, rk), Sim; (Vij, TKj)s Sim (Tij, rj) (see literature [11)): 


Lint tris (xi) ~ try; (x;)| 7 
Yet (trig (xi) +t (x;))’ 
vn 1 lir,; (x; )- inp (23) | 
Sim, (Vij, kj) — er ae a? 
. Dina Uris (xj) Firgg (% x;)| 
Sim (Tijr Kj) a rr (fri a GN)" 


Sim: (rij, rj) =1 


where x; € X,j = 1,2,...,m. Then a SVNNSM P = (Sik) nxn is constructed. 

Step 2 Choose appropriate (T,S) dual triangular modual. Then we verify whether P is a 
(T, S)-SVNNEM or not. If not, stop calculating the (T, S)-based compositions P > P? + ... + P? > ... 
until P2 = P2"*'. We obtain a (T, S)-SVNNEM P”. 
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Step 3 Take an appropriate interval of A, and calculate (P?"), by Definition 13. Based on (P2"),, 
if (pij)a = (Py)AU = 1,2,...,1), then y; and y; can be divided into the same category. 


5. Illustrative Example and Comparative Analysis 


In this section, we give an example to show the effectiveness and rationality of our proposed 
method, and demonstrate its superiority by comparing it with other existing methods. 


5.1. Illustrative Example 


An example is given by adapting from Zhang et al.(2007). We will use this example to illustrate 
the effectiveness and rationality of the proposed (T,S)-SVNNEM clustering algorithm. 

Consider a car classification problem [19]. There are five new cars y;(i = 1,2,3,4,5) to be classified. 
Every car has six evaluation attributes: (1) x1: Fuel economy; (2) x2: Coefficient of friction; (3) x3: Price; 
(4) x4: Comfort; (5) x5: Design; (6) x¢: Safety. The characteristics of the five new cars under the six 
attributes are represented by the form of SVNNs, shown in Table 1. 


Table 1. The characteristics of the five new cars. 


X41 x2 x3 x4 x5 X6 
yy  (0.3,0.4,0.5) — (0.6,0.7,0.1 0.4,0.4,0.3)  (0.8,0.3,0.1 (0.1,0.2,0.6)  (0.5,0.2,0.4 


) ¢ ) ) 
y2 (0.6,0.3,0.3) (0.5,0.1,0.2) ( 1) (0.3,0.2,0.6) —(0.4,0.4,0.3) 
y3 (0.4,0.2,0.4)  (0.8,0.3,0.1) (0.5,0.1,0.1) (0.6,0.1,02) (0.4,0.3,.05) (0.3,0.2,0.2) 
) ¢ 1) ) 
) ¢ ) ) 


ya (0.2,0.5,0.4)  (0.4,0.3,0.1 (0.2,0.1,0.5) (0.7,0.3,0.1 


ys (0.5,0.1,0.2) — (0.3,0.4,0.6 0.6,0.3,0.3) (0. 7, 0. 3, 0.1) (0.6,0.4,0.2) (0.5,0.1,0.3 


Step 1 Calculate the similarity measures for each pair of y; and y;,(i,k = 1,2,3,4,5) by 
similarity measure Sim, = Sim(rij, kj) = (Sime (rij, Kj), Simi (ij, kj), Sim ¢ (Tip, TK), and then get 
the SVNNSM P. 


(1,0, 0) (0.83,0.25,0.17) (0.81,0.35,0.2) (0.81,0.26,0.25) (0.78, 0.26, 0.35) 
(0.83, 0.25, 0.17) (1,0,0) (0.85,0.4,0.16)  (0.8,0.29,0.21) (0.89, 0.35, 0.33) 
P =| (0.81,0.35,0.2) (0.85, 0.4, 0.16) (1,0,0) (0.71,0.29,0.11) (0.81, 0.29, 0.44) 
(0.81,0.26,0.25) (0.8,0.29,0.21)  (0.71,0.29, 0.11) (1, 0,0) (0.78, 0.38, 0.51) 
(0.78, 0.26,0.35) (0.89,0.35,0.33) (0.81,0.29,0.44) (0.78, 0.38, 0.51) (1,0,0) 


Step 2 Choose T(a,b) = ab and S(a,b) = a+b —ab, then calculate P? = P x1; P. 


(1,0,0) (0.83,0.25,0.17)  (0.81,0.35,0.2) (0.81,0.26,0.25) (0.78, 0.26, 0.35) 
(0.83, 0.25, 0.17) (1,0,0) (0.85, 0.4, 0.16) (0.8,0.29,0.21) (0.89, 0.35, 0.33) 
P2 =| (0.81,0.35,0.2) (0.85, 0.4, 0.16) (1,0,0) (0.71,0.29,0.11) (0.81, 0.29, 0.4372) 
(0.81,0.26,0.25) (0.8,0.29,0.21) (0.71, 0.29, 0.11) (1,0,0) (0.78, 0.38, 0.4707) 
(0.78, 0.26,0.35) (0.89, 0.35,0.33) (0.81, 0.29, 0.4372) (0.78, 0.38, 0.4707) (1,0,0) 


Obviously, P? Z P, continually calculate P* = P? x 1; P?. 


(1,0,0) (0.83,0.25,0.17)  (0.81,0.35,0.2)  (0.81,0.26,0.25) (0.78, 0.26, 0.35) 
(0.83, 0.25, 0.17) (1,0,0) (0.85, 0.4, 0.16) (0.8,0.29,0.21) (0.89, 0.35, 0.33) 
P* =| (0.81,0.35,0.2) (0.85, 0.4, 0.16) (1,0,0) (0.71,0.29,0.11) (0.81, 0.29, 0.4372) 
(0.81,0.26,0.25) (0.8,0.29,0.21) (0.71, 0.29, 0.11) (1,0,0) (0.78, 0.38, 0.4707) 
(0.78, 0.26,0.35) (0.89, 0.35, 0.33) (0.81, 0.29, 0.4372) (0.78, 0.38, 0.4707) (1,0,0) 


It is clear that P* = P?, that is, P? is a (T, S)-SVNNEM. 
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Step 3 Let (0.83, 0.25,0.17) < A < (1,0,0). We have 


(1,0,0) (0,1,1) ( 
(0,1,1) (1,0,0) ( 
(P*), =| (11) @1,1) ( 
(0,1,1) (0,1,1) ( 
(0,1,1) (0,1,1) ( 


0,1,1 
0,1,1 
1,0,0 
0,1,1 
0,1,1 


12 of 16 


Then y;(i = 1,2,3,4,5) can be divided into five categories: {y1}, {y2}, {ys}, {ya}, {ys}. 
Let (0.71,0.29,0.29) < A < (0.83, 0.25, 0.17). We have 


1,0,0 
1,0,0 


1,0,0 
1,0,0 


0,1,1 
0,1,1 


0,1,1 
0,1,1 


(1,0,0) (1,0,0) ( 
(1,0,0) (1,0,0) ( 
(P?)a =|} (01,1) (0,11) ( 
(0,1,1) (0,1,1) ( 
(0,1,1) (0,1,1) ( 


0,1,1 
0,1,1 
1,0,0 
0,1,1 
0,1,1 


Then y;(i = 1,2,3,4,5) can be divided into four categories: {y1,y2}, {y3}, {ya}, {ys}. 
Let (0,0.4,0.29) < A < (0.71,0.29,0.17). We have 


(1,0,0) (1,0,0) ( 
(1,0,0) (1,0,0) ( 
(P?), =} 11) @11) ( 
(0,1,1) (0,1,1) ( 
(0,1,1) (0,1,1) ( 


0,1,1 
0,1,1 
1,0,0 
1,0,0 
0,1,1 


) ©1,1) 
) 1,1) 
) (0,1,1) 
) ©1,1) 
) (1,0,0) 


0,1,1 
0,1,1 


0,1,1 
1,0,0 


Then y;(i = 1,2,3,4,5) can be divided into three categories: {y1,¥2}, {y3, ya}, {ys}. 


Let (0,1,0.4707) < A < (0.71,0.4,0.29). We have 


(1,0,0) (1,0,0) ( 
(1,0,0) (1,0,0) ( 
(P?), =] (1,0,0) (1,0,0) ( 
(1,0,0) (1,0,0) ( 
(0,1,1) (0,1,1) ( 


1,0,0 
1,0,0 
1,0,0 
1,0,0 
0,1,1 


) (01,1) 
) (01,1) 
) (04,1) 
) ©1,1) 
) (1,0,0) 


0,1,1 
0,1,1 


0,1,1 
1,0,0 


Then y;(i = 1,2,3,4,5) can be divided into two categories: {y1, Y2, y3, ya}, {ys}. 


Let (0,1,1) < A < (0.71,0.4,0.4707). We have 


(1,0,0) (1,0,0) 
(1,0,0) (1,0,0) 
(P?), =] (1,0,0) (1,0,0) 
(1,0,0) (1,0,0) 
(1,0,0) (1,0,0) 


Then y;(i = 1,2,3,4,5) can be divided into one category: {y1, 2, ¥3, Y4,¥5}- 
When T (a,b) = min(a,b), S(a,b) = max(a,b), the clustering results are as Table 2. 
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Table 2. Clustering result of (T,S)-SVNNEM of type L 


A Classification Results 


(0.89, 0.33, 0.26) < A < (1,0,0) {yi}, {yz}, tush yah, {ys 
(0.85, 1,0.29) < A < (0.89,0.33,0.26) — {y2, ys}, {yi}, {ys}, {ya} 


(0.83,1,1) <A < (0.85, 0.33, 0.29) {y2,y3,y5}, {yr}, {ya} 
(0.81,1,1) < A < (0.83, 0.33, 0.29) {Y1, ¥2,¥3,¥5}, {ya} 
(0, 1, 1) < A < (0.81, 0.33, 0.29) {y1, Y2, Y3, Ya, ys} 


According to the neutrosophic orthogonal clustering algorithm proposed in literature [28], 
the clustering results are as Table 3. 


Table 3. Clustering algorithm in literature [28]. 


Xr Classification Results 


(1,0,0) {yi}, {y2}, {ys}, tyat, {ys} 
(0.6, 0.6, 0.3) {yr Yoh, {ys}, {ya}, {ys} 
(0.5, 0.8, 0.4) {Y1,Y2,Y3, Yah, {ys} 
(0.2, 0.8, 0.5) {Y1, Yo, Y3, Y4, Ys} 


To compare (T,S)-SVNNEM clustering algorithm with intuitionistic fuzzy equivalent matrix 
(IFEM) clustering algorithm in literature [19], we assume the indeterminacy-membership function 
iy, (x;) is not considered in a SVNN of y; with respect to the attributes x;. Then this example reduces 
to the example in literature [19]. According to the method proposed in literature [19], the clustering 
results are as Table 4. 


Table 4. Clustering algorithm in literature [19]. 


Xr Classification Results 


0.78<A<1 = {yr}, {y2}, {ys}, {ya}, {ys} 
0.71 <A < 0.78 {y1,Y2, ys}, {ya}, {ys} 
<A =< O71 {¥1,Y2,¥3, Ya, Ys} 


To compare with the fuzzy equivalent matrix (FEM) developed in literature [18], we only consider 
the membership degree of SVNN information. According to the method proposed on literature [18], 
the clustering results are as Table 5. 


Table 5. Clustering algorithm in literature [18]. 


A Classification Results 
0.7<A<1 — {yi}, {yo}, tyst ty} tus} 
0.6<A<0.7 {Y1,¥2¥3-Y5h, {ya} 
0<A<06 {¥1,Y2¥3, Ya, ¥5} 


For convenient, we put results of five kinds of clustering algorithms into Table 6 for comparison. 


Table 6. Clustering result of five kinds of clustering algorithms. 


(T,S)-SVNNEM Clustering Algorithms _(T, S)-S VNNEM Clustering Algorithms 


: SVNN Orthogonal Clustering [28] _ FEM Clustering Algorithms [18] __ IFEM Clustering Algorithms [19] 
(T(a,b) = min(a,b),S(a,b) =max(a,b)) — (T(a,b) = ab, S(a,b) = a+b — ab) 


Class 


{y1, 2, Y3, Ya, Ys} {y1,¥2,Y3, Ya, Ys} {y1, Y2, Y3, 4, Ys} {y1,Y2, Y3, Ya, Ys } {yn Y2,Y3, Ya, Ys} 
{yr yo yarysh, {ys} {yi YarYsr Ya}, {ys} {yr,¥2Ysrya}, {ys} {yi-yor¥arys}, {ya} failed 
{yaryarysh, {yr}. {ya} {yr-yoh {ys-ya}, {ys} failed failed {yrrya yah {ys} {ys} 
{yous} {yr}, {ys}. {ya} {yr yo}, {ys}, {ys}, {ys} {yr yah {ys}, {ya}, {ys} failed failed 
{yi}, {yo} {ys} {ya}, {ys} {yi}, {ya}, {usb {ys}. tush {yr}, {yo} {ys}, {ys} {ys} {yr}, {yo} {ys}, tus} {ys} {yi}, {yo} {ys}, tus}, tush 


Or One 
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5.2. Analysis of Comparative Results 


From Table 6, we can see that the clustering results of five clustering methods are different. 
The main reason can be given by following comparative analysis. 


(1) For the (T, S)-SVNNEM clustering algorithm, when the dual triangular modules of type I and II 
are chosen, they can be divided into five classifications with the same classification ability but 
different classification results. The reason is the min and max operators (type I) easily overlook 
the influence of other SVNN information on the whole. 

(2) Compare our method with literatures [18,19], yj(i = 1,2,3,4,5) can only be divided into 
three classifications by the FEM clustering algorithm in literature [18] and the IFEM clustering 
algorithm in literature [19]. The reason is that in the clustering process we use the SVNNM 
instead of the fuzzy matrix, which can better retain information. The classification results are 
more reasonable and comprehensive. 

(3) | The method in literature [28] does not calculate the equivalence matrix based on the similarity 
matrix, but from the classification results, y;(i = 1,2,3,4,5) can only be divided into four 
classifications by SVNN orthogonal clustering algorithm in literature [28], while y;(i = 
1,2,3,4,5) can be divided into five classifications by our clustering algorithm. For the example 
given in this paper, it shows that the (T, S)-SVNNEM clustering algorithm classification result 
is more accurate than SVNN orthogonal clustering algorithm in literature [28]. 

(4) Compared our method with the existing methods, as the value of A changes, the result 
remains stable. That is, A keeps the classification result within a certain range. Such as, 
when y;(i = 1,2,3,4,5) needs to be divided into three classifications, we have (0,0.4,0.29) < 
A < (0.71,0.29,0.17). The classification results remain unchanged in this interval, while in 
literature [18,28] it cannot be divided into three classifications. 


6. Conclusions 


Currently, SVNS is a generalization of FS and IFS. It is more suitable for dealing with uncertainty, 
imprecise, incomplete and inconsistent information. In addition, clustering has attracted more and 
more attention. In this paper, the concepts of a (T,S)-based composition matrix and (T,S)-based 
single-valued neutrosophic number equivalence matrix have been developed. Further, a clustering 
algorithm has been developed. In order to illustrate the effectiveness and superiority of our method, 
a comparison example has been given. Finally, the comparative results of an example have been 
analyzed which shows the superiority of our method. 
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